Realization of Multiple-Control Toffoli gate based on Mutiple-Valued Quantum Logic

Realization of the quantum Toffoli gate with trapped ions.

Gates acting on more than two qubits are appealing as they can substitute complex sequences of two-qubit gates, thus promising faster execution and higher fidelity. One important multiqubit operation is the quantum Toffoli gate that performs a controlled NOT operation on a target qubit depending on the state of two control qubits. Here we present the first experimental realization of the quantu...

Single spin Toffoli-Fredkin logic gate

High-Fidelity Single-Shot Toffoli Gate via Quantum Control.

A single-shot Toffoli, or controlled-controlled-not, gate is desirable for classical and quantum information processing. The Toffoli gate alone is universal for reversible computing and, accompanied by the Hadamard gate, forms a universal gate set for quantum computing. The Toffoli gate is also a key ingredient for (nontopological) quantum error correction. Currently Toffoli gates are achieved ...

Hybrid Toffoli gate on photons and quantum spins

Quantum computation offers potential advantages in solving a number of interesting and difficult problems. Several controlled logic gates, the elemental building blocks of quantum computer, have been realized with various physical systems. A general technique was recently proposed that significantly reduces the realization complexity of multiple-control logic gates by harnessing multi-level inf...

A Lower Bound on the Gate Count of Toffoli-Based Reversible Logic Circuits

We present a new lower bound on the number of gates in reversible logic circuits that represent a given reversible logic function, in which the circuits are assumed to consist of general Toffoli gates and have no redundant input/output lines. We make a theoretical comparison of lower bounds, and prove that the proposed bound is better than the previous one. Moreover, experimental results for lo...